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Bratteli diagrams: structure, measures, dynamics 

S. Bezuglyi and O. Karpel 


To the memory of Ola Bratteli 


Abstract. This paper is a survey on general (simple and non-simple) Bratteli 
diagrams which focuses on the following topics: finite and infinite tail invariant 
measures on the path space Xg of a Bratteli diagram B , existence of contin¬ 
uous dynamics on Xb compatible with tail equivalence relation, subdiagrams 
and measure supports. We also discuss the structure of Bratteli diagrams, 
orbit equivalence and full groups, homeomorphic measures. 
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1. Introduction 

This paper is devoted to Bratteli diagrams , the object that is widely used for 
constructions of transformation models in various dynamics. It is difficult to over¬ 
estimate the significance of Bratteli diagrams for the study of dynamical systems. 
A class of graduated infinite graphs, later called Bratteli diagrams, was originally 
introduced by Bratteli |Br72] in his breakthrough article on the classification of 
approximately finite (AF) C*-algebras. 

It turned out that the close ideas developed by Vershik in the study of sequences 
of measurable partitions led to a realization of any ergodic automorphism of a 
standard measure as a transformation acting on a path space of a graph (afterwards 
called a Vershik map) (VST| - fV82] - The dynamical systems obtained in this way 
are called Bratteli-Vershik dynamical systems. During the last two decades, Bratteli 
diagrams turned out to be a very powerful and productive tool for the study of 
dynamical systems not only on a measure space but also on Cantor and Borel 
spaces IHPS92I . IBDK06I . By a Cantor dynamical system we mean a pair (A, T ) 
consisting of a Cantor set A and a homeomorphism T : X —> X. The results proved 
in IHPS92| build a bridge between Cantor dynamics and Bratteli diagrams. It was 
proved that any minimal Cantor dynamical system (A, T) is realized as a Bratteli- 
Vershik homeomorphism defined on the path space As of a Bratteli diagram B. 
The diagrams arising in this way have a nice property: they are simple. 

Our goal is to show that a large part of results proved in the context of Cantor 
minimal dynamical systems remains true for a much wider class of aperiodic home- 
omorphisms of a Cantor set. First of all, every aperiodic homeomorphism admits 
its realization as a Vershik map on a non-simple Bratteli diagram IM06I . Moreover, 
the non-simple stationary and finite rank Bratteli diagrams correspond to substi¬ 
tution dynamical systems and expansive homeomorphisms (the same as in minimal 
dynamics) (see IDHS99] . |BKM09| . |DMn8| h On the other hand, the problem 
of the existence of a continuous dynamics on a non-simple Bratteli diagram is much 
harder. It turns out that there are Bratteli diagrams that cannot serve as Bratteli- 
Vershik dynamical systems. But nevertheless one can consider the tail equivalence 
relation on such diagrams. This relation determines a kind of dynamical system on 
the path space. Our discussions of this issue are mostly based on [MOb) . IBKY1 4| . 
[BY13j . |JQY14| . Also there are no general results about classification of aperi¬ 
odic homeomorphisms with respect to the orbit equivalence relation. In contrast 
to minimal case, where a number of nice theorems were proved (see IGPS95I . 
[GW95I . |GPS99| . )GPS04| . |GMPS08I . |GMPS10| . |HKY12Q , we are aware 
of only some sort of negative results which show that the invariants used in mini¬ 
mal case do not work, in general, for aperiodic homeomorphisms IBK11 ] (the only 
exclusion is full groups (Mm). 

The main reason why Bratteli diagrams are convenient to use for the study of 
homeomorphisms T : A —> X is the fact that various properties of T become more 
transparent when one deals with corresponding Bratteli-Vershik dynamical systems. 
This observation is related to T-invariant measures and their supports, to minimal 
components of T, structure of T-orbit, etc. In particular, the problem of finding all 
ergodic T-invariant measures (the extreme points of the Choquet simplex M(A, T)) 
and their supports for a given (A, T) is traditionally a central one in the theory of 
dynamical systems, especially for specific interesting examples of homeomorphisms 
T. But being considered in general settings, this problem looks rather vague, and 
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there are very few universal results that can be applied to a given homeomorphism 
T. But for Bratteli-Vershik realization of T, we are going to discuss some natural 
methods for the study of M ( X , T) based on the structure of the underlying diagram. 
Moreover, these methods work even for Brattcli diagrams that do not support any 
Vershik map. To emphasize the difference between simple and non-simple Bratteli 
diagrams, we remark that for an aperiodic homeomorphism T the simplex M(X, T) 
may contain infinite measures. This is impossible for minimal dynamical systems. 

There are important applications of Bratteli diagrams. One of them is the 
theory of countable dimension groups. For every such a group G there exists a 
Bratteli diagram whose K° group is order isomorphic to G. In case of simple 
Bratteli diagrams this group can be realized as the quotient group of C ( X , Z) by 
T-boundaries. Then T-invariant measures are in one-to-one correspondence with 
traces of the dimension group. Dimension groups have a large repertoire of results 
and examples, and sometimes it is convenient to translate the original problems of 
measures to this context. For instance, we consider the notion of good measures 
(defined by Akin M) for stationary Bratteli diagrams. It is interesting to see 
how this notion can be extended to traces of dimension groups IBH1 4j . Handclman 
studied this notion and other amazing properties of traces in his recent works. 
Another application is considered in IBJ14I where some representations of the 
Cuntz-Krieger algebras are constructed by stationary Bratteli diagrams. 

We should say that the list of papers devoted to different aspects of Bratteli 
diagrams is very long. It is impossible to cover (or even mention) most of them. We 
have to restrict our choice of the material for this work to several topics that are 
clearly mentioned in the title. Unfortunately, we were unable to discuss relations 
between Bratteli diagrams and operator algebras otherwise it would doubled the 
size of the paper. Also the notion of dimension groups and impressive results 
establishing links to Brattcli diagrams are not included in this survey. 

There are several recent surveys that are focused on other important directions 
of the study of Bratteli diagrams (see, for example, jDulOj . [PTO] . [SOO] h Our 
survey has minor intersections with them. 


Notation 


(X,T) 

B = (V,E) 

B=(V,E t u) 

X B 


Cantor dynamical system 
Bratteli diagram 
ordered Brattcli diagram 
path space of a Bratteli diagram 
Vershik map on ordered diagram B 
tail equivalence relation 
T-orbit of x 


<Pu,,V 

n 

Orbr^x) 


2. Fundamentals of Cantor dynamics and Bratteli diagrams 

This section contains the basic definitions and facts about Cantor dynamical 
systems and Bratteli diagrams. They are the main objects of our consideration in 
this paper. 

2.1. Cantor dynamics. By definition, a Cantor set (space) X is a zero¬ 
dimensional compact metric space without isolated points. The topology on X 
is generated by a countable family of clopen subsets. It is called the clopen topol¬ 
ogy. All such Cantor sets are homeomorphic. 














4 


S. BEZUGLYI AND O. KARPEL 


A homeomorphism T : X —> X is a continuous bijection. Denote Orbr{x ) := 
{T"(:r) | n € Z}; the set Orbr(x) is called the orbit of x £ X under action of 
T (or simply T-orbit). We consider here only aperiodic homeomorphisms T, i.e., 
for every x the set Orbxix ) is countably infinite. In fact, some definitions and 
facts make sense for arbitrary homeomorphisms. We focus on the case of aperiodic 
homeomorphisms for convenience mostly. 

A homeomorphism T : X —> X is called minimal if for every x £ X the 
set Orbr(x) is dense. A minimal Cantor system is a pair (X, T) where X is a 
Cantor space, and T: X —> X is a minimal homeomorphism. Any (aperiodic) 
homeomorphism T of a Cantor set has a minimal component Y : this is a T-invariant 
closed non-empty subset Y of X such that T\y is minimal on Y. 

Given a minimal Cantor system (X, T) and a clopen A C X , the first return 
function rA{x ) = min{n > 1 : T n (x) € A} is a well defined continuous integer¬ 
valued function with domain A. Then Ta{x ) = T rA (x) is a homeomorphism of A, 
and ( A,Ta ) is called the induced Cantor minimal system. 

There are several notions of equivalence for Cantor dynamical systems. We 
give these definitions for single homeomorphisms of Cantor sets. 

Definition 2.1. Let ( X , T) and (Y. S) be two aperiodic Cantor systems. Then 

(1) ( X , T ) and (Y, S) are conjugate (or isomorphic) if there exists a homeomor¬ 
phism h: X —► Y such that hoT = S o h. 

(2) (X, T) and (Y. S) are orbit equivalent if there exists a homeomorphism 
h: X —> Y such that h(OrbT{x)) = Orbs(h(x)) for every x £ X. In other words, 
there exist functions n,m: X ^ Z such that for all x £ X, h o T(x) = S"™ o h{x) 
and hoT™^ = Soh(x). The functions n, m are called the orbit cocycles associated 
to h. 

(3) (X, T) and (Y, S) are strong orbit equivalent if they are orbit equivalent and 
each of the corresponding orbit cocycles n, m has at most one point of discontinuity. 

(4) (X, T ) and (Y, S) are Kakutani equivalent if they both have clopen subsets 
such that the corresponding induced systems are conjugate. 

(5) (X, T) and (Y, S) are Kakutani orbit equivalent if they both have clopen 
subsets such that the corresponding induced systems are orbit equivalent. 

Given a Cantor dynamical system (X, T), a Borel measure /i on X is called 
T-invariant if y,(TA) = fi(A) for any Borel set A. Let M(X,T) be the set of 
all invariant measures. It is well known that M(X,T) is a Choquet simplex whose 
extreme points are T-ergodic measures. This simplex includes probability measures 
(when /r(X) = 1) and infinite measures (when ia(X) = oo). We observe that infinite 
invariant measures may exist for aperiodic homeomorphisms; in minimal dynamics 
this is impossible. If M(X,T) = {/r}, then T is called uniquely ergodic. 

It is not hard to see that every Borel measure /iona Cantor set is completely 
determined by its values on clopen sets. This means that there is a one-to-one cor¬ 
respondence between fj, and the collection of numbers S(p) = {/r(A) : A clopen} C 
[0,1]- __, ___ 

It follows from |HPS92] . IGPS951 . and [MOBl that any minimal (and even 
aperiodic) Cantor dynamical system (X, T) admits a realization as a Bratteli- 
Vershik dynamical system (Xb,<Pb) acting on a path space Xb of a Bratteli dia¬ 
gram (see Section 0. Thus, the study of T-invariant measures is reduced to the 
case of measures defined on the path space of a Bratteli diagram. The advantage 
of this approach is based on the facts that (i) any such a measure is completely 
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determined by its values on cylinder sets of Xb, and (ii) there are simple and ex¬ 
plicit formulas for measures of cylinder sets. Especially transparent this method 
works for stationary and finite rank Bratteli diagrams, simple and non-simple ones 

|BKMS10| . IBKMS13| . 

It is worth pointing out that the study of measures on a Bratteli diagram is a 
more general problem than that in Cantor dynamics. This observation follows from 
the existence of Bratteli diagrams that do not support any continuous dynamics 
on their path spaces which is compatible with the tail equivalence relation. The 
first example of such a Bratteli diagram was given in |M06| ; a more comprehensive 
coverage of this subject can be found in IBKY14I and IBY13I (we discuss this 
stuff below in Section |4}. If a Bratteli diagram does not admit a Bratteli-Vershik 
homeomorphism, then we have to work with the tail equivalence relation 1Z on Xb 
and study measures invariant with respect to 1Z. 

2.2. Bratteli diagrams. A Bratteli diagram is an infinite graph B = (V. E) 
such that the vertex set V = U;>o ^ and the edge set E = (J i>0 Ei are partitioned 
into disjoint subsets Vi and Ei where 

(i) Vo = {i>o} is a single point; 

(ii) Vi and Ei are finite sets, Vi > 0; 

(iii) there exist r : V —> E (range map r) and s : V -4 E (source map s), both 
from E to V, such that r(Ei) = V)+ 1 , s(Ei) = Vi, and s —1 (v) ^ 0 , r _1 (i/) ^ 0 for 
all v £ V and v' £ V \ Vo. 

The set of vertices V) is called the i-th level of the diagram B. A finite or 
infinite sequence of edges (e* : e* £ Ei) such that r(e*) = s(e,+i) is called a finite 
or infinite path, respectively. For m < n, v £ V m and w £ V n , let E(v,w) denote 
the set of all paths e = (ei,..., e p ) with s(e) = s(e i) = v and r(e) = r(e p ) = w. If 
to < n let E{m, n) denote all paths whose source belongs to V m and whose range 
belongs to V n . For a Bratteli diagram B, let Xb be the set of infinite paths starting 
at the top vertex vq. We endow Xb with the topology generated by cylinder sets 
[e] where e = (eo,..., e n ), n £ N, and [e] := {x £ Xb : Xi = e*, i = 0,...,n}. 
With this topology, Xb is a 0-dimensional compact metric space. By assumption, 
we will consider only such Bratteli diagrams B for which As is a Cantor set, that 
is Xb has no isolated points. Letting |A| denote the cardinality of the set A, this 
means that for every (xo,xi,...) £ Xb and every n > 1 there exists m > n such 
that | S -(r(x m ))| > l' 

Given a Bratteli diagram B, the n-th incidence matrix F n = (fv"w), n > 0, 
is a | V n -\.\| x \V n \ matrix such that = \{e £ E n+ 1 : r(e) = v,s(e) = w}| for 

v £ I4+i and w £ 14. Every vertex v £ V is connected with vo by a finite path, 
and the set of E(vo,v) of all such paths is finite. If h = |£l(uo,t;)|, then for all 
n > 1 

(2.1) h i n+1) = ^ /W/iW or = F n h <"> 

w£V n 

where h^ = (hw^)wev n - The numbers fi'fi' 1 are usually called heights (see Sec¬ 
tion [3]). 

We define the following important classes of Bratteli diagrams that we work 
with in this article. 

Definition 2.2. Let B be a Bratteli diagram. 
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(1) We say that B has finite rank if for some k, \V n \ < k for all n > 1. 

(2) Let B have finite rank. We say that B has rank d if d is the smallest 
integer such that \V n \ = d infinitely often. 

(3) We say that B is simple if for any level n there is to > n such that 
E(v,w) ^ 0 for all v £ V n and w £ V m . Otherwise, B is called non¬ 
simple. 

(4) We say that B is stationary if F n = F\ for all n > 2. 

Let x = ( x n ) and y = (y n ) be two paths from Xb- It is said that x and y are 
tail equivalent (in symbols, ( x , y) £ TV) if there exists some n such that Xi = yi for 
all i > n. Since Xb has no isolated points, the 7?.-orbit of any point x £ Xb is 
infinitely countable. The diagrams with infinite 7£-orbits are called aperiodic. Note 
that a Bratteli diagram is simple if the tail equivalence relation 1Z is minimal. 

In order to illustrate the above definitions, we give an example of a Bratteli 
diagram. 



Fig. 1. Example of a Bratteli diagram 

This diagram is a non-simple finite rank Bratteli diagram that has exactly two 
minimal components (they are clearly seen). 

We will constantly use the telescoping procedure for a Bratteli diagram: 

Definition 2.3. Let B be a Bratteli diagram, and no = 0 < n\ < n 2 < ■.. be a 
strictly increasing sequence of integers. The telescoping of B to ( nk ) is the Bratteli 
diagram B' , whose fc-level vertex set Vf is V Uk and whose incidence matrices {Ff) 
are defined by 

-ffc = F nk+1 _i o ... o F „ k , 
where (F n ) are the incidence matrices for B. 

Roughly speaking, in order to telescope a Bratteli diagram, one takes a subse¬ 
quence of levels {nk} and considers the set E(nk,nk+ i) of all finite paths between 
the levels {nk} and {nk+i} as edges of the new diagram. In particular, a Bratteli 
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diagram B has rank d if and only if there is a telescoping B' of B such that B' 
has exactly d vertices at each level. When telescoping diagrams, we often do not 
specify to which levels ( rik ) we telescope, because it suffices to know that such a 
sequence of levels exists. 

Two Bratteli diagrams are isomorphic if they are isomorphic as graded graphs. 
Define an equivalence relation ~ on the set of Bratteli diagrams generated by iso¬ 
morphism and telescoping. One can show that B i ~ B 2 if there exists a Bratteli 
diagram B such that telescoping of B to odd levels yields, say, B\ and telescoping 
to even levels yields B 2 . 

In order to avoid consideration of some trivial cases, we will assume that the 
following convention always holds: our Bratteli diagrams are not unions of two or 
more disjoint subdiagrams. 

2.3. Ordered Bratteli diagrams and Vershik maps. The concept of an 
ordered Bratteli diagram is crucial for the existence of dynamics on the path space 
of a Bratteli diagram. 

Definition 2.4. A Bratteli diagram B = (V, E) is called ordered if a linear 
order “>’ is defined on every set r -1 (i>), v £ U n >i We use u> to denote the 
corresponding partial order on E and write (B, u>) when we consider B with the 
ordering w. Denote by Ob the set of all orderings on B. 

Every u> £ Ob defines the lexicographic ordering on the set E(k,l) of finite 
paths between vertices of levels 14 and Vp. (efc+i,..., ei) > {fk+u ■■■■> fl) if and only 
if there is i with k +1 < i < l, such that e.j = fj for i < j < l and e* > /,;. It follows 
that, given ui £ Ob 7 any two paths from E(vq,v) are comparable with respect to 
the lexicographic ordering generated by ui. If two infinite paths are tail equivalent, 
and agree from the vertex v onwards, then we can compare them by comparing 
their initial segments in E(v 0 , v). Thus u> defines a partial order on Xb , where two 
infinite paths are comparable if and only if they are tail equivalent. 

Definition 2.5. We call a finite or infinite path e = (e*) maximal (minimal) 
if every is maximal (minimal) amongst the edges from r _1 (r(e,)). 

Notice that, for v £ Vi, i > 1, the minimal and maximal (finite) paths in 
E(vo,v) are unique. Denote by X max (cj) and X m ; n (w) the sets of all maximal and 
minimal infinite paths in Xb , respectively. It is not hard to see that A max (w) and 
A m i n (u;) are non-empty closed subsets of Xb ; in general, A' max (w) and X m ; n (w) 
may have interior points. For a finite rank Bratteli diagram B , the sets -A max (w) 
and X m i n (w) are always finite for any w, and if B has rank d, then each of them 
have at most d elements nBKM09l l. For an aperiodic Bratteli diagram B , we see 
that A max (ui) fl A m i n (w) = 0. 

We say that an ordered Bratteli diagram (B,u>) is properly ordered if the sets 
A max (w) and A m j n (w) are singletons. 

If we denote by Os{j ) the set of all orders on B which have j maximal and j 
minimal paths, then, in this notation, 0^(1) is the set of proper orders on B. 

Let (B,u>) be an ordered Bratteli diagram, and suppose that B' = (V',E') is 
the telescoping of B to levels (rife). Let v' £ V' and suppose that the two edges e^, 
e' 2 i both with range v', correspond to the finite paths ei, e 2 in B, both with range 
v. Define the order <*/ on B' by e' x < if and only if e\ < e 2 - Then ui' is called 
the lexicographic order generated by u; and is denoted by u/ = L(u>). 
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It is not hard to see that if ui' = L(ui), then 

|A max (w)| = |X max (u/)|, |A min (u;)| = |X min ( w ')|. 

A Bratteli diagram B is called regular if for any ordering u> £ Ob the sets 
A max (w) and X m i n (w) have empty interior. 

In particular, finite rank Bratteli diagrams are automatically regular, and if all 
incidence matrix entries of B are at least 2, then B is regular. We consider here 
only regular Bratteli diagrams. 

We will need the notion of the language associated to an ordered Bratteli di¬ 
agram. If V is a finite alphabet, let V + denote the set of nonempty words over 
V. We use the notation W' C W to indicate that W' is a subword of W. If 
W \, W‘ 2 ,..., W n , are words, then we let J}’ ! =1 Wi refer to their concatenation. 

Let uj be an order on a Bratteli diagram B. Fix a vertex v £ V n and some 
level m < n, consider the set E(V m , v) = \J v , eVrri E(v ', v) of all finite paths between 
vertices of level m and v. This set can be ordered by ui: E(V m ,v) = {ei,... e p } 
where e, < ej+i for 1 < i < p— 1 . Define the word w(v, m, n) := s(ei)s(e 2 ) ... s(e p ) 
over the alphabet V m . If W = v\...v r £ V r +, let w(W, n — 1, n) := n[=i W ( V G n ~ 
1, n). 

Definition 2.6. The level-n language £(B,iv,n) of(B, co) is 

£(B,w,n) := {W : WCw(v,n,N), for some v £ Vn, N > n} . 

If B has strict rank d, then each of the level-n languages can be defined on a 
common alphabet V, and in this case we have the language of B 

£(B,ijj) := lim sup £{B, w, n). 

n 

The idea to use an order on a Bratteli diagram to define a transformation 
acting on the path space Xb was firstly developed by Vershik Em and then it 
was applied in many papers (see, e.g. |Du10| . [GPS95j, [HPS92| 1 

Definition 2.7. Let (B,u>) be an ordered, regular Bratteli diagram. We say 
that ip = ip u j : Xb —> Xb is a (continuous) Vershik map if it satisfies the following 
conditions: 

(i) ip is a homeomorphism of the Cantor set Xb’, 

(ii) ^(W max (ca)) — Af m i n (ca); 

(iii) if an infinite path x = (xo,Xi ,...) is not in X max (u>), then <p(x o, xi ,...) = 

(xq, ... ,x%_ 1 ,Xk,x/s-i-i,Xk+ 2 , ■ ■ ■), where k = min{n > 1 : x n is not maximal}, Xk 
is the successor of Xk in r^ 1 (r(xk))-, and (aig,..., x^-i) iTainimal path in 

E(v 0 ,s(xk)). 

If uj is an ordering on B , then one can always define the map tpo that maps 
Xb \ A' max (w) onto Xb \ A" m j n (w) according to (iii) of Definition 12.71 The question 
about the existence of the Vershik map is equivalent to that of an extension of 
tpo ’■ Xb \ A max (w) —> Xb \ A m i n (w) to a homeomorphism of the entire set Xb- 
If w is a proper ordering, then (p w is a homeomorphism. In particular any simple 
Bratteli diagram has a Vershik map. For a finite rank Bratteli diagram B , the 
situation is simpler than for a general Bratteli diagram because the sets X max (w) 
and X m i n (w) are finite. 
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Definition 2.8. Let B be a Bratteli diagram B. We say that an ordering 
oj € Ob is perfect if w admits a Vershik map on Xb ■ Denote by Vb the set of 
all perfect orderings on B. 

We observe that for a regular Bratteli diagram with an ordering oj, the Vershik 
map (p u j, if it exists, is defined in a unique way. Also, a necessary condition for 
w £ Vb is that |A max (u;)| = |A m i n (u;)|. Given ( B,uj ) with w £ Vb, the uniquely 
defined system (Xb, p>ui) is called a Bratteli-Vershik or adic system. 

Thus, we can summarize the above definitions and results in the following 
statement. 

Theorem 2.9. Let B = (V,E,uj) be an ordered Bratteli diagram with perfect 
order uj £ Vb- Then there exists an aperiodic homeomorphism (Vershik map) ip u 
acting on the path space Xb according to Definition \2.7\ The homeomorphism (p u 
is minimal if and only if B is simple. 

The pair (Xg,^) is called the Bratteli-Vershik dynamical system. 

The simplest example of a Bratteli diagram is an odometer. Any odometer can 
be realized as a Bratteli diagram B with \V n \ = 1 for all n. Then any order on B 
is proper and defines the Vershik map. 

It is worth noticing that a general Bratteli diagram may have a rather compli¬ 
cated structure. In particular, the tail equivalence relation may have uncountably 
many minimal components or, in other words, uncountably many simple subdia¬ 
grams that do not have connecting edges. 

3. Bratteli-Vershik representations of Cantor dynamical systems and 

orbit equivalence 

3.1. Bratteli-Vershik model of a Cantor dynamical system. Let (A, T) 

be a Cantor aperiodic dynamical system. Is it possible to represent (A, T) as a 
Bratteli-Vershik system? In other words, we want to associate a refining sequence 
of clopen partitions to the homeomorphism T whose elements generate the clopen 
topology on A. If T is minimal, the answer is well known. Take any clopen 
subset A of A and consider the forward T-orbit that starts at a point x £ A. By 
minimality of T, the orbit returns to A in a finitely many steps. Since the function 
of the first return ta( x) has finite values and A is compact, we get a finite partition 
of A into clopen T-towers fi = (Ai,TAi, ...,T l ~ 1 A) with base A = (J i Ai where 
A-i = {x £ A : xa(x) = i}. For aperiodic T, this partition can be obtained only 
when A has some additional properties. 

We say that £ is a Kakutani-Rokhlin partition of a Cantor set A if £ is a finite 
union of disjoint T-towers = ( Ci , ...,T hi ~ 1 Ci). Then hi is called the height of £ 
and Ci is the base of £j. 

One says that a partition refines a partition £ if every element (atom) of £ 
is a union of elements of £i. 

A closed subset Y of A is called basic if (1) Y 0 T l Y = 0, i ^ 0, and (2) every 
clopen neighborhood A of Y is a complete T-section, i.e., A meets every T-orbit at 
least once. This means that every point from A is recurrent. It is clear that if T is 
minimal then every point of A is a basic set. 

The following result was well known for a minimal homeomorphism T after 
the paper by Putnam jP89l. The case of aperiodic Cantor system is much subtler 
and was considered in IBDM05I and [MMj . Based on the results of |BDM05j 
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Medynets proved in [M06] that every Cantor aperiodic system (X, T) has a basic 
set. Then one can prove 

Theorem 3.1 (|MQ6j). Let ( X , T) be an aperiodic Cantor system, and let 
Y C X be a basic set for T. Then there exists a sequence of Kakutani-Rokhlin 
clopen partitions £(n) such that for all n £ N: 

(i) £(n+1) refines £(n) and atoms of these partitions generate the clopen topol¬ 
ogy on X; 

(ii) 5(£(n)) C B(f(n + 1)) and Y = f|„ B(£(n)); 

(Hi) h n —> oo (as n —> oo) where h n is the minimal height of the towers that 
form f(n). 

The ideas developed in the papers by Vershik jWi] . jV82] . where sequences 
of refining measurable partitions of a measure space were used to construct a re¬ 
alization of an ergodic automorphisms of a measure space, turned out to be very 
fruitful for finding a model of any minimal homeomorphism T of a Cantor set X. In 
IHPS92) . Herman, Putnam, and Skau found an explicit construction that allows 
one to define an ordered simple Bratteli diagram B = ( V , E , w) such that T is con¬ 
jugate to the corresponding Vershik map Since this construction is described 
in many papers (not only in |HPS92n . we will not give the details here referring 
to the original paper [HPS92I (and IDulOj j for detailed explanation. We discuss 
here the main idea of constructing such a diagram B in a non-rigorous way. 

Let T be an aperiodic (minimal) homeomorphism of a Cantor set X. First, find 
a sequence of Kakutani-Rokhlin partitions (£(n)) satisfying Theorem l3.ll £(0) = X, 

f(n) = {T l A v (n) :v = l , ...,m„(n); i = 0,..., h v (n) - 1}, n > 1, 

that generates the clopen topology on X. Simultaneously, we will define an ordered 
Bratteli diagram B = (V,E,u>) as follows. 

(i) Let 

£v(n) = {A v (n ),... ,T hv{ - n) ~' 1 A v (n)} for v = 1,.. .,m v (ri). 

The vertex set V = Un>o V™ where Vo is a singleton, and V n = {1,..., m v (n)}. 

(ii) Define the set of edges E n between the consecutive levels V n and V n+ \ by 
the incidence matrix F n = {m vw (n) : v € V) i+ i, w £ V n }, where 

= |{0 < * < h v (n) : T l A v (n + 1) c A w (n)}\. 

In other words, we fix a vertex v £ K n +i and define V ( v , n) as the set of all vertices 
from V n such that f v (n + 1) intersects f w (n), and a vertex w appears in V(v,n) 
as many times as f v (n + 1) intersects Then we connect v to each vertex 

w £ V(v,n ) taking into account the multiplicity of appearance of w in V{y,n). 

(iii) To define the ordering w on £ we take the clopen set A v (n + 1). Then 
tracing the orbit of A v (n + 1) within the T-tower £, v (n+ 1), we see that TM„(n + l) 
consecutively meets the sets A wi (n), ..., A Wk (n) (some of them can occur several 
times). This defines the set of edges r -1 (u). Enumerate the edges from r -1 (u) as 
follows: e(wi, v) < e(w 2 , n) < ... < e(wk v , v). 

Since the partitions {£„} generate the topology of X, for each point x £ X 
there is a unique sequence i(x) = {( v n ,i n )} v ^v n -,o<i n <K n (n ) such that 

OO 

{x} = P| T in H„„(n). 

n—1 
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Define the map 6 : X -A Xb by 

8{x) = Pi U{y 1 ,...,y n ) 

n> 1 

where (j/i,... ,y n ) is the i„-th finite path in E(vo,v n ) with respect to the lexico¬ 
graphical ordering on E(v o, v n ). It can be easily checked that 9 is a homeomorphism. 

Define = OoToQ- 1 . Then is the Vershik map defined by order ui. Thus, 
we obtain that (X, T) is conjugate to the Bratteli-Vershik system (Xb,<P u )- 

This gives the theorem proved in iMOBl for an aperiodic homeomorphism (the 
case of a minimal homeomorphism was considered in IHPS92p . 

Theorem 3.2. Let (X, T) be a Cantor aperiodic system with a basic set Y. 
There exists an ordered Bratteli diagram B = ( V., E, cu) such that ( X , T) is conju¬ 
gate to a Bratteli-Vershik dynamical system (Xb The homeomorphism imple¬ 

menting the conjugacy between T and maps the basic set Y onto the set X m i n (w) 
of all minimal paths of Xb- The equivalence class of B does not depend on a choice 
of {£(n)} with the property P| n B(£(n)) = Y. 

Thus, for every aperiodic homeomorphism T of a Cantor set X, there exists an 
ordered Bratteli diagram (B,u) such that T is conjugate to the Vershik map 
Is the converse true? In case of a simple Bratteli diagram, the answer is obviously 
affirmative: there exists a proper order w on any simple Bratteli diagram B so that 
(Xb,<Pui) is a minimal Cantor system. 

The main difficulty for the study of non-simple Bratteli diagrams is illustrated 
by the following amazing observation made by Medynets in IM061 . He proved that 
there exists an (even stationary) non-simple Bratteli diagram such the Vershik map 
cp u is not continuous for any order lo. Here is an example of such a diagram: 



3.2. Orbit equivalence and full groups. The circle of problems related to 
the classification of transformations with respect to orbit equivalence was originated 
in the famous papers by Dye [D59] . |D63] , It was proved that any two ergodic 
finite measure preserving automorphisms of a standard measure space are orbit 
equivalent. Also he defined a new invariant of orbit equivalence, the so called full 
group of automorphisms. We give its definition for homeomorphisms of a Cantor 
set, but it is obvious that this definition can be reformulated for dynamical systems 
acting on other underlying spaces as a Borel space or standard measure space. 

Definition 3.3. Let T be a group of homeomorphisms of a Cantor set X. 
Then the full group [G] (generated by T) is formed by homeomorphisms of X that 
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keep the partition of X into T-orbits fixed. That is 

[T] := {R £ Homeo(X) : Rx £ Orbr(x),Vx £ Xj. 


The most interesting is the case when T is an action of an amenable countable 
group G. If T is generated by a single homeomorphism T we write [T] for the 
corresponding full group. It is well known that in the case of measurable dynamics 
any ergodic finite measure preserving G-action is orbit equivalent to an action of Z 
|QW80| . [CFW81] , One of the central problems of Cantor dynamics consists of 
an extension of this result to the group of homeomorphisms of a Cantor set. 

In 1995, Giordano, Putnam, and Skau IGPS95I found complete invariants of 
orbit equivalence for minimal homeomorphisms. We need to give more definitions to 
formulate their results. Giving a Cantor minimal system (X, T), denote by C(X, Z) 
the countable group of integer-valued continuous functions, and by B(X, Z) the 
subgroup of C(X, Z) generated by T-coboundaries (/ £ B(X, Z) iif=g — goT 
for some g £ C(X, Z)). Then 


K°(X,T) = C(X,Z)/B(X,Z) 


is considered as an ordered abelian group whose cone of positive elements K°(X, T) + 
is determined by {/ £ K°(X,T) : f > 0, / £ C(X,Z)} with distinguished order 
unit 1. The group C(X, Z) contains also the subgroup of all infinitesimal functions 
with respect to T: by definition, / £ Inf(X,T) if 



J x 

Since Inf(X,T) D B(X,T), one can define the ordered abelian group 
K°(X, T) = K°(X,Z)/Inf(X,Z). 

Theorem 3.4 ( [ GPS95 ]. GPS99 ). Let ( X , T) and ( Y , S) be minimal Cantor 
systems. The following are equivalent: 

(1) (X,T) and ( Y,S ) are orbit equivalent; 

(2) the groups K°(X : T) and K°(Y,S) are order isomorphic by a map preserv¬ 
ing the distinguished order units; 

(3) there exists a homeomorphism F : X —» Y carrying the T-invariant mea¬ 
sures onto the S-invariant measures; 

(4) the full groups [T] and [S'] are isomorphic as abstract groups. 

There are two impressive corollaries of this theorem related to uniquely ergodic 
homeomorphisms. Let S(g) := {^(^4) : A clopen} where p is a probability measure 
on a Cantor set X. 

Corollary 3.5 f lGPS95n . (1) The uniquely ergodic Cantor minimal systems 
(.X , T ) and (Y, S) are orbit equivalent if and only if S(/z) = S(u) where / 10 T = /i 
and i/o T = i/. 

(2) Any uniquely ergodic minimal Cantor system is orbit equivalent either an 
odometer (when S(/x) C Q) or to a Denjoy homeomorphism. 

An action T of a group G is called hyperfinite or affable (approximately finite) 
if it is orbit equivalent to a Z-action. It is an intriguing question which countable 
groups admit hyperfinite actions by homeomorphisms of a Cantor set. So far, the 
best known result is 
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Theorem 3.6 f |GMPS10| L Any minimal action of Z™ on a Cantor set is 
hyperfinite. 

Hyperfinite equivalence relations have been studied in a series of papers that 
contain very deep results on their structure like the Absorbtion Theorem (see 
IGMPS08I L We refer to a recent paper by Putnam wm devoted to this subject. 

The paper IHKY121 is devoted to the interplay between the notions of topolog¬ 
ical and measurable orbit equivalence. Let (A, T) and (Y, S) be two Cantor minimal 
systems. A homeomorphism p X — > Y is called universally measure preserving if 
p gives rise to an affine bijection between T-invariant probability measures and S- 
invariant probability measures. The main result of the paper is a dynamical proof 
of the fact that two Cantor minimal systems (X , T) and (Y, S) are orbit equivalent 
if and only if there exists a universally measure preserving homeomorphism between 
X and Y. The proof is based on a scrupulous Kakutani-Rokhlin tower analysis (in 
its Bratteli-Vershik interpretation). Another important ingredient of the proof is a 
topological version of the famous copying lemma which is developed in IHKY1 21 . 

It is unclear to what extend this result can be generalized. This is an open 
problem whether any minimal action of a countable amenable group is hyperfinite. 
Moreover very few facts are known about orbit equivalence of aperiodic homeomor- 
phisms of a Cantor set. We will see below that the Theorem 13.41 is not true for 
aperiodic homeomorphisms. It is obvious that aperiodic actions have more invari¬ 
ants of orbit equivalence than minimal actions have. For example, the cardinality 
of the set of minimal components must be the same for orbit equivalent aperiodic 
homeomorphisms. 

To finish this subsection, we mention the following result proved by Medynets 
in imth . It is proved that (under some very mild conditions) the Cantor dynamical 
systems (A, Gi) and (A, G 2 ) are orbit equivalent if and only if the full groups [Gi] 
and [G 2 ] are isomorphic as abstract groups. This theorem, in particular, works for 
aperiodic actions of countable groups. 

4. Bratteli diagrams that admit a continuous Vershik map 

In this section we are interested in the following problem. How can we recognize 
whether a given Bratteli diagram admit an order generating a continuous Vershik 
map? In other words, we are interested in the problem of finding those Bratteli 
diagrams that can serve as Bratteli-Vershik models of aperiodic homeomorphisms. 

We can describe the set of all orderings Ob on a Bratteli diagram B in the 
following way. Let P v denote the set of all orders on r -1 (w); an element in P v is 
denoted by u v . Then Ob can be represented as 

(4.1) O b = I] P - 

vGV 

Giving each set P v the discrete topology, we see from m that Ob is a Cantor set 
with respect to the product topology. In other words, two orderings u> = (u v ) and 
uj' = (ui' v ) from Ob are close if and only if they agree on a sufficiently long initial 
segment: u v = w', v e |J i=0 Vi- 

It is worth noticing that the order space Ob is sensitive with respect to a tele¬ 
scoping. Indeed, let B be a Bratteli diagram and B' denote the diagram obtained 
by telescoping of B with respect to a subsequence (rife) of levels. We see that any 
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ordering uj on B can be extended to the (lexicographic) ordering u>' on B'. Hence 
the map L : w —u/ = L(w) defines a closed proper subset L(Ob) of Ob 1 - 

The set of all orderings Ob on a Bratteli diagram B can be considered also as a 
measure space whose Borel structure is generated by cylinder sets. On the set Ob 
we take the product measure p = Y\ veV Pv where fi v is a measure on the set P v . 
The case where each is the uniformly distributed measure on P v is of particular 
interest: p v ({i}) = (|r _1 (i;)|!) _1 for every i £ P v and v £ V*\Vo. Unless \V n \ = 1 
for almost all n, if B' is a telescoping of B, then in Ob ', L(Ob) is a set of zero 
measure. 

We recall that Vb is the subset of Ob consisting of perfect orderings that 
produce Bratteli-Vershik topological dynamical systems (Vershik maps). 

One can show that the map $ : w —is continuous. Also the sets Vb and 
Ob \ Vb are both dense in Ob (see |BKY4 4] b 

In [BKY14I . a class of Bratteli diagrams that do not have perfect orders was 
described. 


Definition 4.1. We define the family A of Bratteli diagrams, all of whose 
incidence matrices are of the form 


/ aP 0 ... 0 0 \ 

0 ... 0 0 


F n := 


0 

V B i 1} 


B 


( 2 ) 


A ( n k) 0 

d CO r* i 
r*n / 


Tl > 1 , 


where 

(1) for 1 < i < k there is some di such that A$ is a di x di matrix for each 
n> 1, 

(2) all matrices A$ , B^ and C n are strictly positive, 

(3) C n is a d x d matrix, 

(4) there exists j £ {^*=i di + 1,. ■. ^i=i di + d} such that for each n > 1, 
the j-th row of F n is strictly positive. 


If a Bratteli diagram’s incidence matrices are of the form above, we shall say that 
it has k minimal components. 


It follows from this definition that every Bratteli diagram has exactly k minimal 
components. 

The next proposition describes how for some aperiodic diagrams B that belong 
to the special class A (see Definition ED, there are structural obstacles to the 
existence of perfect orders on B. 

Proposition 4.2 ( 1BKY14] ). Let B £ A have k minimal components, and 
such that for each n > 1, C n is an s x s matrix where 1 < s < k — 1. If k > 2, then 
there is no perfect ordering on B. If k = 2, there are perfect orderings on B only 
if C n = (1) for all but finitely many n. 

The technique used in 1BKY14] and IBY13) is based on study new notions 
related to any ordered Bratteli diagram. They are skeletons and associated graphs. 
These notions are especially useful in the case of finite rank diagrams. 

Suppose that B has strict rank d, i.e., \V n \ = d for all n > 1. If a maximal 
(minimal) path M (m) goes through the same vertex vm (»m) at each level of B , 
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we will call this path vertical. The following proposition characterizes when a; is a 
perfect order on a finite rank Bratteli diagram. 

Proposition 4.3 ( jBKY14] ). Let (B,lu) be an ordered Bratteli diagram. 

(1) Suppose that B has strict rank d and that the w-maximal and uj -minimal 
paths Mi ,..., Mk and mi,..., are vertical passing through the vertices 
«Mi, ■ • •, VM k and v mi ,..., v mk , respectively. Then w is perfect if and only 
if 

(a) k = k', 

(b) there is a permutation a of {1,... k} such that for each i £ {1, k}, 
VMiVmj £ kL{B,oj) if and only if j = a(i). 

(2) Let B' be a telescoping of B. Then vj € Vb if and only if a/ = L(w) £ Vb'- 

Let a; be an order on a Bratteli diagram B. If v £ F\Vo, we denote the minimal 
edge with range v by e v , and we denote the maximal edge with range v by e v . 

Definition 4.4. Let (F?,w) be an ordered rank d diagram. We say that ( B,u >) 
is well telescoped if 

(1) B has strict rank d , 

(2) all w-extremal paths are vertical, with V, V denoting the sets of vertices 
through which maximal and minimal paths run respectively, 

(3) s(e v ) £ V and s(e„) £ V for each v £ V\(VbUVi), and this is independent 
of n. 

If (B,w) is perfectly ordered, for it to be considered well telescoped, it will also 
have to satisfy 

(4) if vv appears as a subword of some w(v,m,n ) with m > 1, then , then 
a(v) = v defines a one-to-one correspondence between the sets V and V. 

Given an ordered finite rank (B,lj), it can always be telescoped so that it is 
well telescoped. For details of how this can be done, see Lemma 3.11 in |RKY14| . 
Thus, when we talk about a (finite rank) ordered diagram, we assume without loss 
of generality that it is well telescoped. For well telescoped ordered diagrams ( B , w), 
we have s(e v ) £ V n and s(e„) £ V n for any v £ I4.+1, n > 1. 

Definition 4.5. Given a well telescoped (B,u), we call the set 
uj — (V , V , {e v , e v : v £ V n , n 2}) 

the skeleton associated to u>. If w is a perfect order on B, it follows that \V\ = |V|, 
and if a : V —> V is the permutation given by Proposition 14.31 we call cr the 
accompanying permutation. 

The notion of a skeleton of an ordered diagram can be extended to an unordered 
diagram. Namely, given a strict rank d diagram B , we select, two subsets V and 
V of V, of the same cardinality, and, for each v £ F\Vo U Vi, we select two edges 
e v and e v , both with range v, and such that s(e v ) £ V, s(e v ) £ V. In this way we 
can extend the definition of a skeleton T = (V, V, {e v ,e v : v £ V n , n > 2}) to an 
unordered strict rank Bratteli diagram. A more detailed discussion can be found 
in |RKY141 L Arbitrarily choosing a bijection a : V —> V, we can consider the set 
of orders on B which have T as skeleton and cr as accompanying permutation. 
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Definition 4.6. Given a skeleton Jona strict finite rank diagram B , for any 
vertices v £ V and v £ V, we set 

(4.2) Wy = {w £ V : s(e w ) = v} and W L = {w £ V : s(e w ) = v}. 

Then W = {Wy : v £ V} and W' = {W~ : v £ V} are both partitions of V. We 
call W and W' the partitions generated by P. 

Let [77, v\ := Wf D Wy, and define the partition 

WnW' := {[T7,v| :v£V,v£V,[v,iJ\ ^ 0}. 

Definition 4.7. Let J 7 be a skeleton on the strict finite rank B with accom¬ 
panying permutation a. Let TL = (T, P ) be the directed graph where the set T of 
vertices of TL consists of partition elements [77, v\ of W' D W, and where there is an 
edge in P from [77, v\ to [77', v'} if and only if 77' = a(v). We call TL the directed graph 
associated to (B,P,a). 

In order to see how these notion work, we can formulate the following illustrat¬ 
ing results. Recall that a directed graph is strongly connected if for any two vertices 
v, v' , there is a path from v to v' , and also a path from v' to v. If at least one of 
these paths exist, then G is weakly connected. We notice that, given (B,P,a), an 
associated graph TL = (T, P ) is not connected, in general. 

Proposition 4.8 (1 BKY14] ). Let (B,u>) be a finite rank, perfectly ordered 
and well telescoped Bratteli diagram, and suppose ui has skeleton P u and permu¬ 
tation (7. 

(1) If B is simple, then the associated graph TL is strongly connected. 

(2) If B £ A, then the associated graph TL is weakly connected. 

If we wanted to define similar notions for a not finite rank Bratteli diagram 
B , then we would come across the obvious difficulties because \ V n \ is not bounded. 
Nevertheless, one can overcome these problems and define a skeleton of B and a 
sequence of associated graphs. The details are rather cumbersome, so that we refer 
to [BY13j where these definitions and more facts were given. 

Suppose a Bratteli diagram B is given. The structure of the diagram is com¬ 
pletely defined by the sequence of incidence matrices ( F n ). The following question 
seems to be challenging: is it possible to determine using the entries of F n whether 
the Bratteli diagram B admits a perfect order? We give a criterion that answers the 
above question based on IBKY14] (for a finite rank diagram) and |BY1 3) (for an 
arbitrary Bratteli diagram). Here we discuss the case of a finite rank diagram since 
it is more transparent, and the general result from |BY1 3] extends the method 
used in IBKY14| . 

Let ( B,oo ) be a perfectly ordered simple and well telescoped Bratteli diagram 
of finite rank diagram (that is \V n \ = d). Let T = be the skeleton generated 
by ui, a : V -4 Y the permutation, and ip = be the corresponding Vershik 
map such that ip u (M v ) = m a ^ v -) for v £ V. Also we define the two partitions 
W = {Wy : v £ V} and W' = {WT : v £ V} of V generated by P. 

Let E{V n ,u) be the set of all finite paths between vertices of level n and a 
vertex u £ V m where m > n. The symbols e(V n , u) and e(V n ,u) are used to denote 
the maximal and minimal finite paths in E(V n ,u ), respectively. Fix maximal and 
minimal vertices v and v in and V n -± respectively. Denote E(Wy,u) = {e £ 
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E(V n ,u) : s(e) £ Wy,r(e ) = u} and E(Wy, u) = E(Wy,u ) \ {e(V n ,u)}. Similarly, 
E(WL,u) = E(Wf,u) \ {e(V n ,u)}. Clearly, the sets {E(Wy, u) : v £ V} form 
a partition of E(V n ,u). Let e be a non-maximal finite path, with r(e) = v and 
s(e) £ 14i, which determines the cylinder set 17(e). It is clear that for any finite 
path e £ E(Wy, u) we have (^ w (e) £ m). Therefore, 


|E(W 5 r,u)| = |E« (5T) , u )|. 


Define two sequences of matrices F, 
rule (here w £ Ki+i) v € V n and n > 1): 


= (/S"2) and F n = (/[E by the following 


(4.3) 


(4.4) 



J W,V 


A n ) _ i 

Jw,V -L, 
Jn) 

Jw,Vi 


A^) _ 1 
Jw,v 
An) 

Jw,Vi 


if e w £ E(v, ui); 
otherwise, 

if e w £ E{v , u>); 
otherwise. 


Then for any u £ and u £ Ki-u w e obtain that the entries of incidence 

matrices have the property: 


(4.5) 


E & = E /S'» ^ 2 - 

w£Wv w'£W' /~s 


We call relations (TI31) the balance relations. 


Theorem 4.9 ( [BKY14j ). Let B be a simple strict rank d Bratteli diagram, 
let T = {My,my,e w ,e w : w £ Y\Vo, v £ V and v £ 17} be a skeleton on B, and 
let a : 17 —» V be a bijection. Suppose that eventually all associated graphs 'H n are 
positively strongly connected , and suppose that the entries of incidence matrices ( F n ) 
eventually satisfy the balance relations ra. Then there is a perfect ordering oj on 
B such that F = F u and the Vershik map ip u satisfies the relation ip u (My) = m^/y) ■ 


The next results is related to finite rank Bratteli diagrams. Recall that on 
the set of all orders Ob we can consider the product measure P such that the 
probability to pick up an order for r^ 1 (u) is uniform. The following theorem is 
somewhat surprising because it states that the diagram B “knows a priori” how 
many maximal and minimal paths it must have. 


Theorem 4.10 ; IBKY 1 11 Let B be a finite rank d aperiodic Bratteli diagram. 
Then there exists j £ {1, ...,d} such that P-almost all orders have j maximal and 
j minimal elements. 


In the recent work |JQY14| , random orders have been studied on simple 0-1 
Bratteli diagrams, i.e., all entries of incidence matrices are either zeros or ones. It 
was proved that a random order has uncountably many infinite paths if and only 
if the growth rate of the level-n vertex sets is superlinear. 

Theorem 4.11 ( |JQY14| ). Let B be a Bratteli diagram with incidence matri¬ 
ces F n whose entries are 1 and \V n \ > 1. The following dichotomy holds: 

(1) If Yin l/l^ral = oo, then there exists P-almost sure a unique maximal path. 

(2) IfYn l/|Ki| < oo, then there exists P-almost sure uncountably many max¬ 
imal paths. 
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Thus, a random order on a slowly growing Bratteli diagram satisfying 14.111 
admits a homeomorphism, while a random order on a quickly growing Bratteli 
diagram does not. 


5. Stationary Bratteli diagrams 

In this section, stationary Bratteli diagrams are considered. We explicitly de¬ 
scribe the class of homeomorphisms represented by stationary simple and non¬ 
simple diagrams. We also consider their invariant measures and orbit equivalence 
classes. 

5.1. Substitution dynamical systems. Papers [Fb97l IDHS99I explore 
minimal Cantor systems and their relation to stationary Bratteli diagrams and 
the corresponding dimension groups (for example, see |E8T] for details on dimen¬ 
sion groups). It turns out that the class of minimal homeomorphisms which can 
be represented by stationary Bratteli diagrams is constituted by minimal substitu¬ 
tion dynamical systems and odometers. In IBKM09I . the systematical study of 
non-primitive substitutions was initiated. In particular, it is shown that one can 
prove the analogue of the above mentioned result for aperiodic homeomorphisms, 
i.e., the assumption of minimality is not essential for finding the corresponding 
Bratteli-Vershik model. 

Let A denote a finite alphabet and A + the set of all non-empty words over A. 
For a word w = wq ... w n -\ with Wi £ A let |w| = n stand for its length. By a 
substitution , we mean any map a : A —> A + . A map a : A —> A + can be extended 
to the map a : A + —> A + by concatenation. We define the language L(a) of a 
substitution a as the set of all words which appear as factors of cr"(a), a € A, 
n> 1. We set also a°(a) = a for all a £ A. Let T : A z —>■ A z be the shift, that is 
T{xi) = (yi) where y* = Xi+±, i£2. By a substitution dynamical system associated 
to a substitution a, we mean a pair (X a ,T a ), where 

Xu = {x £ A z : x[—n, n] £ L(cr) for any n} 

is a closed T-invariant subset of A z , and T a is the shift T restricted to the set X a . 
We will denote the kth coordinate of x £ X a by x[k\. 

The following theorem is one of the main results in ir)HS99j . A part of this 
theorem was proved in [Fb97] . 

Theorem 5.1 ( JDHS99| b The family 03 of Bratteli- Vershik systems associ¬ 
ated with stationary, properly ordered Bratteli diagrams is (up to isomorphism) the 
disjoint union of the family of substitution minimal systems and the family of sta¬ 
tionary odometer systems. Furthermore, the correspondence in question is given by 
an explicit and algorithmic effective construction. The same is true of the compu¬ 
tation of the (stationary) dimension group associated with a substitution minimal 
system. 

In the proof of Durand, Host and Skau, the explicit construction of homeo¬ 
morphism is given, while the proof of Forrest has more existential nature. For 
instance, let B be a stationary properly ordered Bratteli diagram with a simple hat 
(a Bratteli diagram has a simple hat whenever it has only simple edges between 
the top vertex and the first level). The substitution cr read on B is defined as fol¬ 
lows. Since B is stationary, all information about it is given by the first level. Let 
A = {ai,... ,ok} be an alphabet, where K = \Vi\ = \V n \. With a vertex number 
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i we associate a letter cq, this operation does not depend on the level. Consider 
a letter (vertex) a £ Vi and the ordered list (ei,..., e r ) of the edges in E\ with 
r(ej) = a. Let (ai,..., a r ) be the ordered list of the sources of these edges. Then 
define cr(a) = a\... a r . If a is periodic then ( X B , ifis) is isomorphic to an odometer 
with stationary base, otherwise (Xb,<Pb) is isomorphic to (A^To-). On the other 
hand, any substitution a defines a stationary Bratteli diagram: one has to find a 
stationary ordered Bratteli diagram B with simple hat such that the substitution 
read on B is exactly a . A substitution <r on an alphabet A is called proper if there 
exists an integer n > 0 and two letters a,b £ A such that for every c £ A, a is 
the first letter and b is the last letter of cr n (c). In the case when a is primitive, 
aperiodic and proper, the systems (X a ,T a ) and (Xb,<Pb) are isomorphic. In the 
case of a non-proper substitution one has to build Bratteli diagram using return 
words [DHS99j . 

The following theorem extends the result from the minimal case to the aperiodic 

one. 

Theorem 5.2 f lBKM09n . (i) Suppose that ( Xb , <pb) Is an aperiodic Bratteli- 
Vershik system with B a stationary ordered Bratteli diagram and Xb is perfect. 
Then the system (Xb,<Pb) is conjugate to an aperiodic substitution dynamical sys¬ 
tem (with substitution read on B) if and only if no restriction of <ps to a minimal 
component is isomorphic to an odometer. 

(ii) Let a : A —> A + be an aperiodic substitution such that |cr n (a)| —> oo as 
n —> oo for all a £ A. Then the substitution dynamical system (X CT , T a ) is conjugate 
to the Vershik map of a stationary Bratteli diagram. 

The technique presented in the proof is applicable for a wide class of substitu¬ 
tions including various Chacon-like substitutions. 

A substitution is recognizable if for each x £ X„ there exist a unique y £ X a and 
unique i £ {0,..., |cr(z/[0])| — 1} such that x = T( r a(y). Every aperiodic primitive 
substitution is recognizable |Mos92[ IMos96| . In |BKM09| . it is shown that an 
arbitrary aperiodic substitution is recognizable: 

Theorem 5.3 f [BKM09| L Each aperiodic substitution a : A —> A + is recog¬ 
nizable. 

The proof involves the usage of Downarowicz-Maass’ techniques |DM08I (see 
also Section ED- 

5.2. Invariant measures on stationary diagrams and their supports. 

In this subsection, we give an explicit description of all ergodic probability mea¬ 
sures on stationary Bratteli diagrams invariant with respect to the tail equivalence 
relation (or the Vershik map). 

Let B = (V, E) be a Bratteli diagram with incidence matrices F n . For w £ V n , 
the set E(vq,w) defines the clopen subset := {x = (xi) £ Xb : r(x n ) = w} 
of X B . Then {X^ ] : w £ V n } is a clopen partition of X B - Analogously, the sets 
X^ l \e) := {x = (xi) € Xb : Xi = e,,i = 1, ...,n} determine a clopen partition of 
X^ where e = (ei,..., e n ) £ E(v o, w), n> 1. Note that any two paths x, y from 
Xb are 7?.-equivalent if and only if there exists w £ V such that x £ X^(e) and 
y £ Xw(e') for some e, e 1 £ E(vo,w). Recall that a measure y on Xb is called 
IZ-invariant if for any two paths e and e’ from E(v o, w) and any vertex w, one has 
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M pd n) (e)) = li{xL n \e ')). Then 

>u(Xi n) (e)) = -L^(X^), ee%,4 

hyj 

For x = {x\ ,...,Xn) £ 1^, we wil write x > 0 if Xi > 0 for all i. Let 
R+ = {x € 1^ : x > 0}. Let 

c ( k n) =F£...F% (R^ n+l1 ) for 1 < k < n. 

Clearly, M^ 1 D C '£ n) D C { k +1) for all n > 1. Let 

Cf 0 = f| C ( k n) for k > 1. 

n~>k 

The following theorem describes a construction of invariant measures on Brat- 
teli diagram of general form. 

Theorem 5.4 I jBKMSlOp . Let B = (V, E ) be a Bratteli diagram such that 
the tail equivalence relation IZ on Xb is aperiodic. If p £ M(TZ), then the vectors 
P {n) = (p{X^\e))) w&Vn , e £ E(vq,w), satisfy the following conditions for n > 1; 

(i) p tn) eC ™, 

(ii) Fffp( n+l '> = p( n \ 

Conversely, if a sequence of vectors {p(")} from satisfies condition (ii), 

then there exists a non-atomic finite Borel IZ-invariant measure p on Xb with 
pffl = p(x(f l \e)) for all n > 1 and w £ V n . 

The IZ-invariant measure p is a probability measure if and only if 

(Hi) T, w ev n = 1 for n = 1, 

in which case this equality holds for all n> 1. 

In IBKMS10I . all invariant ergodic measures on a stationary Bratteli diagram 
were described as follows. It was first shown that the study of any stationary 
Bratteli diagram B = (V,E) (with |F| = N) can be reduced to the case when the 
incidence matrix F of size N x N has the Frobenius Normal Form: 


F\ 

0 

0 

0 

0 

\ 

0 

f 2 

0 

0 

0 


0 

0 

F s 

0 

0 


X s +i,i 

Xs+1,2 

’ * * -^S + 1,S 

F s +1 

0 


X m ^i 

X m ^2 

Xm,s 

Xm,s+ 1 

• • • F m 

/ 


We can telescope the diagram B and regroup the vertices in such a way that 
the matrix F will have the following property: 

(5.2) F has the form (15.11) where every nonzero matrix Fj 

on the main diagonal is primitive. 

We can telescope the diagram B further to make sure that 

(5.3) F has the form (15.11) where every nonzero matrix F t 

on the main diagonal is strictly positive. 
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The matrices Fi determine the partition of the vertex set V into subsets (classes) 
Vi of vertices. In their turn, these subsets generate subdiagrams Bi. The non-zero 
matrices Xj^ indicate which subdiagrams arc linked by some edges (or finite paths). 
Notice that each subdiagram Bi , i = 1,..., s, corresponds to a minimal component 
of the cofinal equivalence relation 1Z. 

We denote by F a , a £ A, the non-zero matrices on the main diagonal in (15.11) . 
Let a > fi. It is said that the class of vertices a has access to a class fi, in symbols 
a F fi, if and only if either a = fi or there is a finite path in the diagram from a 
vertex which belongs to /3 to a vertex from a. In other words, the matrix X a ,p is 
non-zero. A class a is called final (initial) if there is no class fi such that a >- fi 

{fi >- a)- 

Let p a be the spectral radius of F a . A class a € { 1,..., m} is called distinguished 
if p a > Pi 3 whenever a >- fi. Notice that all classes a = l,...,s are necessarily 
distinguished. A real number A is called a distinguished eigenvalue if there exists 
a non-negative eigenvector x with Fx = Xx. A real number A is a distinguished 
eigenvalue if and only if there exists a distinguished class a such that p a = X. In 
this case we denote A Q = A. If x = (aq, ...,Xn) t is an eigenvector corresponding to 
a distinguished eigenvalue A a , then aq > 0 if and only if i £ fi and a > fi- 

The main result of IBKMSIOl completely describes the simplex of ^-invariant 
probability measures of a stationary Bratteli diagram. Denote 

core(A) = f| A k {R^). 
k> 1 

Let {£i,... ,£*;} be the extreme vectors of the cone core(A). Normalize each vector 
so that X^eVi h w\^) w = 1. Set D = {x € core(A) : J2 W &V! ^x w = 1}. 

Theorem 5.5 HBKMSlOj l. Suppose that B is a stationary Bratteli diagram 
such that the tail equivalence relation 1Z is aperiodic and the incidence matrix F 
satisfies \5.2\) . Then there is a one-to-one correspondence between vectors p ^ £ D 
and TZ-invariant probability measures on Xb ■ This correspondence is given by the 
rule p = (p(Xw^)/hw^weVi- Furthermore, ergodic measures correspond 

to the extreme vectors {£i, ■■•,£&}■ In particular, there exist exactly k ergodic 
measures. 

More precisely, fix a distinguished eigenvalue A and let x = (xi,...,xj v) T be 
the probability non-negative eigenvector corresponding to A. Then the ergodic 
probability measure p defined by A and x satisfies the relation: 

(5-4) p{x[ n \e)) = 

where i £ V n and e is a finite path with s(e) = i. Therefore, the clopen values set 
for p has has the form: 

(5.5) SM = : 0 < V < A"’; » = 1,2,.. j. 

If A is a non-distinguished Perron-Frobenius eigenvalue for A , then the corre¬ 
sponding class of vertices is non-distinguished and TZ -invariant measure on Xb is 
infinite. The following result describes infinite 7?.-invariant measures for stationary 
Bratteli diagrams. 
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Theorem 5.6 f |BKMS10| L Suppose that B is a stationary Bratteli diagram 
such that the tail equivalence relation TZ is aperiodic and the incidence matrix F 
satisfies iTOl) . Then the set of ergodic infinite (a-finite) invariant measures, which 
are positive and finite on at least one open set (depending on the measure), modulo 
a constant multiple, is in 1-to-l correspondence with the set of non-distinguished 
eigenvalues of A = F T . 

The following theorem gives necessary and sufficient conditions under which a 
measure onX^ will be TZ- invariant. 

Theorem 5.7 ( |BKMSfOl ). Suppose that B is a stationary Bratteli diagram 
such that the tail equivalence relation TZ is aperiodic and the incidence matrix F 
satisfies 15.2\) . Let p be a finite Borel TZ-invariant measure on Xb- Set p^ = 
(n(X w (e)))^ £v n where e £ E(vq,w). Then for the matrix A = F T associated to 
B the following properties hold: 

(i) = Ap( n+1 ^ for every n > 1; 

(ii) p £ core(A), n > 1. 

Conversely, if a sequence of vectors {p^} fromS.)) satisfies condition (ii), then 

there exists a finite Borel TZ-invariant measure pL on Xb with pffl = p,(Xw !) (e)) for 
all n > 1 and w £ V n . 

The TZ-invariant measure p is a probability measure if and only if 

(Hi) T, W GV n h ™ ) P™ ) = 1 for n = 1, 
in which case this equality holds for all n > 1. 

Let a : A —> A + be an aperiodic substitution such that |cr ra (a)| —oo as n —> oo 
for any a £ A. Denote by {X a ,T a ) the corresponding substitution dynamical 
system. Let M a = ( m a b ) be the matrix of substitution cr, i.e. m a b = L a {cr(b)) where 
L a (cr(b )) is the number of a occurring in cr(b). Denote by B a the stationary Bratteli 
diagram “read on substitution”. This means that M a is the matrix transpose to the 
incidence matrix of B a . It follows from Theorem 15.21 that there exists a stationary 
ordered Bratteli diagram B(X a ,T a ) = B whose Vershik map <ps is conjugate to 
T a . Thus, we have two Bratteli diagrams associated to ( X a ,T a ). Note that the 
diagram B may have considerably more vertices than the diagram B a . 

Theorem 5.8 l [BKMS10l ). There is a one-to-one correspondence $ between 
the set of ergodic T a -invariant probability measures on the space X G and the set of 
ergodic TZ-invariant probability measures on the path space Xs a of the stationary 
diagram B a defined by substitution a. The same statement holds for non-atomic 
infinite invariant measures. 

5.3. Good measures on stationary Bratteli diagrams. Two probability 
measures /x and v defined on Borel subsets of a topological space X are called homeo- 
morphic or topologically equivalent if there exists a self-homeomorphism h of X such 
that p = v oh, i.e. p(E) = v{h(E)) for every Borel subset E of A'. In such a way, 
the set of all Borel probability measures on X is partitioned into equivalence classes. 
The classification of Borel measures with respect to homeomorphisms started in the 
paper by Oxtoby and Ulam [OU4l| . where they found a criterion for a measure 
to be homeomorphic to Lebesgue measure on the interval [0,1]. The classification 
of measures on Cantor sets started with classification of Bernoulli measures (see 
[N79l[NQ88] and later papers |Aii07L IDMY071IADMY08L lY08] h Akin began 
a systematic study of homeomorphic measures on a Cantor space [A99(lA05] . It 
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was noted in jA99j that there exist continuum classes of equivalent full non-atomic 
probability measures on a Cantor set. This fact is based on the existence of a 
countable base of clopen subsets of a Cantor set. Recall that for a measure p on a 
Cantor space X , the clopen values set S(p) = {p(U) : U is clopen in X}. The set 
S(p) is a countable dense subset of the unit interval, and this set provides an invari¬ 
ant for topologically equivalent measures, although it is not a complete invariant, 
in general. But for the class of the so called good measures, S(p) is a complete 
invariant. 

Definition 5.9. A full non-atomic probability measure p is good if whenever 
U, V are clopen sets with p(U) < p(V), there exists a clopen subset W of V such 
that p(W) = p(U). 

It turns out that such measures are exactly invariant measures of uniquely er- 
godic minimal homeomorphisms of Cantor sets (see [A05], ICW95p . It is obvious 
that all above mentioned definitions (clopen values set, good measures, etc.) are 
applicable to the measures on Bratteli diagrams. In particular, we note that the 
ergodic measures corresponding to minimal components are automatically good: 
on a simple stationary Bratteli diagram any Vershik map is minimal and uniquely 
ergodic. 

The following results deal with the classification of ergodic probability Borel 
measures on stationary non-simple Bratteli diagrams which are invariant with re¬ 
spect to the tail equivalence relation 1Z. Let B = ( V , E) be a stationary non-simple 
Bratteli diagram, F be its incidence K x K matrix and A = F T . Let p be the 
measure defined by a distinguished class of vertices a and A the corresponding dis¬ 
tinguished eigenvalue of A. Denote by (jq,..., 2 /a) T the probability eigenvector of 
the matrix A corresponding to A. Notice that the vector (z/i,..., ) T may have 
zero entries. These zero entries are assigned to the vertices from B that are not 
accessible from the class a. Denote by (aq,... ,x n ) T the positive vector obtained 
from (yi, ..., yx) T by crossing out zero entries. We call (aq,..., x n ) T the reduced 
vector corresponding to the measure p. The following theorem gives a criterion for 
p to be good. 

Theorem 5.10 (EESHl). Let p be an ergodic IZ-invariant measure on a sta¬ 
tionary diagram B defined by a distinguished eigenvalue A of the matrix A = F T . 
Denote by x = (aq,..., x n ) T the corresponding reduced vector. Let the vertices 
m + 1,..., n belong to the distinguished class a corresponding to p. Then p is good 
if and only if there exists R G N such that X R Xi,X R x m belong to the additive 
group generated by {xj }" =m+ i • 

If the clopen values set of p is rational and (^-,..., is the corresponding 
reduced vector, then p is good if and only i/gcd(p m +i, ...,p n )\ X R for some R £ N. 

The idea of the proof is as follows. The support of measure p is a stationary 
simple subdiagram B a which corresponds to the distinguished class a. The measure 
p is good since it is a unique ergodic invariant measure for a Vershik homeo- 
morphism. The property of goodness can be destroyed when p \g a is extended to 
the measure p on the whole diagram B. The measures of cylinder sets that end 
in the vertices of B that do not belong to class a are obtained as infinite sums of 
measures of cylinder sets that end in the vertices of class a. Thus, new values in 
S(p) might appear which do not belong to S{p | B a ), and this will be the reason for 
p to be not good. 
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For a good measure p, there always exists a subgroup Gel such that S(p) = 
G fl [0,1], i.e. S(p) is group-like (see ESS3)- Indeed, let U and V be any two 
clopen sets and p be a good measure. Suppose p(U) = a, p{V) = (3 and without 
loss of generality a < (3. Thus, a, (3 € S(p). Since p is good, there is a clopen set 
W C V such that p(W) = a. Hence V \ W is a clopen set of measure /? — a, and 
/3 — a G S{p). It easily follows that S{p) is group-like. 

It turns out that for any ergodic invariant measure p on a stationary diagram 
B the set S(p) is group-like IBK11I . Moreover, it was proved that for an ergodic 
invariant measure p defined by a distinguished eigenvalue A and distinguished class 
of vertices a, the following equation holds: 

S{p)= ( 0 4#) n [o,i], 

\N—0 A ) 

where (xi,... ,x n ) T is the corresponding reduced vector and H is the additive 
subgroup of M generated by {cci,..., x n }. Two cases were considered in the proof: 
(i) A is rational and hence S(p) C Q; (ii) A is an irrational algebraic integer of 
degree k, then S(p) C Q[A], where Q[A] is the least ring that contains both Q 
and A. The case (i) is relatively simple. The following asymptotics mentioned in 
IBKMSIOI was used: 

( A n )ij ~ A™, n —> oo, for i £ [3, j € a, with a >: (3. 

Here ~ means that the ratio tends to a positive constant. On the other hand, 

( A n )ij = o(A"), n —> oo, for j £ (3 -< a. 

In the case (ii), the eigenvector entries and eigenvalues are represented as vectors 
with rational entries (the dimension of vectors is equal to the algebraic degree of 
A). Then the operation of dividing by A is a linear transformation in the vector 
space Q k . The methods of linear algebra and matrix theory were used to obtain 
the proof. 

Theorem 15.101 was used to prove the following result. We showed that one 
can build infinitely many homeomorphic ergodic invariant measures on station¬ 
ary diagrams such that the corresponding tail equivalence relations are non-orbit 
equivalent. 

Theorem 5.11 ( [BKlT] ). Let p be a good ergodic IZ-invariant probability mea¬ 
sure on a stationary (non-simple) Bratteli diagram B. Then there exist stationary 
Bratteli diagrams {Bi})*i 0 and good ergodic IZi-invariant probability measures pi 
on Bi such that each measure pi is homeomorphic to p and the dynamical systems 
(Bi,lZi), (Bj,lZj) are topologically orbit equivalent if and only if i = j. Moreover, 
the diagram Bi has exactly i minimal components for the tail equivalence relation 
7 Zi,i e N. 

In |K12| , the notion of good measure is extended to the case of infinite measures 
on Cantor sets. Borel infinite measures arise as ergodic invariant measures for 
aperiodic homeomorphisms of a Cantor set. The study of homeomorphic infinite 
measures is of crucial importance for the classification of Cantor aperiodic systems 
up to orbit equivalence. 

The direct analogues of Theorems l5.10l [5.111 for infinite measures on stationary 
Bratteli diagrams can be found in EH. Measures on stationary Bratteli diagrams 
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can be also considered as extensions of good measures on non-compact locally 
compact Cantor sets (see }K122j for details). 

In the paper IBH14] the authors initiated the study of properties of traces of 
dimension groups which are motivated by Cantor dynamics. In particular, it was 
shown that there are example of minimal Cantor systems whose ergodic measures 
have completely different (in some sense even opposite) properties. 

5.4. Complexity and orbit equivalence. Let p be an ergodic invariant 
measure for a proper primitive substitution dynamical system. By Theorem 15.11 
we can find easily the clopen values set S(p) in terms of the matrix of substitution. 
By Corollary 13.51 to construct a minimal substitution dynamical system which is 
orbit equivalent to a given one, it suffices to find another stationary simple Bratteli 
diagram such that the clopen values set is kept unchanged. In the paper IBK14I . 
two constructions are used to build countably many non-isomorphic orbit equivalent 
minimal substitution dynamical systems. In both constructions, the complexity 
function n H > p a {n) is used to distinguish non-isomorphic systems. Recall that 
the function p a (n) counts the number of words of length n in the infinite sequence 
invariant with respect to er. If minimal substitution dynamical systems (X a ,T ff ) 
and (X^X^) are topologically conjugate, then there exists a constant c such that, 
for all n > c one has p a {n — c) < p^(n) < p a (n + c) (see i ff 96] ). In the proof of 
the following theorem, the complexity of the systems (X^ n , X^ n ) is forced to grow 
by increasing the number of letters in the alphabets of ( n . 

Theorem 5.12 OBKTi) ). Let a be a proper substitution. Then there exist 
countably many proper substitutions {C n }£)Li such that (X^X^) is orbit equivalent 
to (X^ n ,T^ n ), but the systems {(X^ n ,are pairwise non-isomorphic. 

Moreover, if one wants to have a substitution dynamical system which is 
strongly orbit equivalent to a given (X CT , X CT ), then additionally the dimension group 
of the diagram B a must be unchanged. If A is the incidence matrix for a and A N is 
the incidence matrix for ( for some N € N, then the dimension groups associated to 
minimal Cantor systems (X a: T a ) and (X^, T(f) are order isomorphic (see [GPS95) ). 
In the following theorem, incidence matrices of built substitution systems are the 
powers of the incidence matrix of the initial substitution system ( X a ,T a ). Hence 
substitutions er and C, n have the same fixed alphabet, and the complexity function 
is made increasing by enlarging the length of substitution and by an appro¬ 
priate permutation of letters. Thus, we produce a countable family of pairwise 
non-isomorphic strong orbit equivalent substitution systems. 

Theorem 5.13 (iiKiij). Let a be a primitive proper substitution. Let ( B , <) 
be the corresponding stationary properly ordered simple Bratteli diagram. Then 
there exist countably many telescopings B n of B with proper orders < n and cor¬ 
responding substitutions read on B n such that the substitution dynamical sys¬ 
tems {(X^ n ,X^)}^! are pairwise non-isomorphic and strong orbit equivalent to 
(X a ,T a ). 

In the following theorem, given a Bratteli-Vershik system (Xb,<Pb) on a sta¬ 
tionary simple diagram, an orbit equivalent Bratteli-Vershik system is found with 
the least possible number of vertices. The vector technique developed in (BKllj is 
used to prove the result. Let A be a Perron-Frobenius eigenvalue for the incidence 
matrix of B. Since the algebraic degree deg A is equal to k, the dimension of the 
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vector space corresponding to any other orbit equivalent Bratteli-Vershik system is 
at least k. Hence there is no stationary Bratteli-Vershik system with less than k 
vertices which is orbit equivalent to (Xb,<Pb)- 

Theorem 5.14 (lHK14j). Let a be a primitive substitution whose incidence 
matrix has a Perron-Frobenius eigenvalue A and k = deg A. Then (X a ,T a ) is orbit 
equivalent to a Bratteli- Vershik system defined on a stationary Bratteli diagram with 
k vertices on each level. Moreover, there is no stationary Bratteli-Vershik system 
with less than k vertices which is orbit equivalent to (X a ,T a ). 

6. Finite rank Bratteli diagrams 

This section is devoted to the study of aperiodic Cantor dynamical systems 
which can be represented by Bratteli diagrams with uniformly bounded number of 
vertices on each level. It is an open question which classes of Cantor dynamical 
systems admit such a representation. 

Definition 6.1. A Cantor dynamical system (X,S) has the topological rank 
K > 0 if it admits a Bratteli-Vershik model {Xb,<Pb) such that the number of 
vertices of the diagram B at each level is not greater than K and K is the least 
possible number of vertices for any Bratteli-Vershik realization. 

If a system ( X , S ) has the rank K , then, by an appropriate telescoping, we can 
assume that the diagram B has exactly K vertices at each level. It is said that a 
homeomorphism S : X —> X is expansive if there exists S > 0 such that for any 
distinct x, y £ X there is m £ Z with d(S m x, S m y) > S. The number 5 is called 
an expansive constant. Note that the notion of expansiveness does not depend on 
the choice of the metric d, see |Wal82] . The series of papers is devoted to the 
characterization of Cantor minimal systems through expansive Bratteli diagrams, 
namely, expansive diagrams with constant number of incoming edges characterize 
Toeplitz systems IGJOOI . expansive diagrams with a finite set of incidence matrices 
characterize linearly recurrent subshifts |CDHM03j . The main result in |DM08j 
states that 

Theorem 6.2 1 JDM08] ). Every Cantor minimal system of finite rank d > 1 
is expansive. 

In IDM08] , the authors suggested a method of coding the dynamics on Bratteli 
diagrams by means of the so-called j-symbols. A new proof of Theorem [672] is given 
in [H14] , In [BKM09] . the ideas and results from [DM08] are generalized, and 
the abstract definitions of j-symbols, j-sequences etc. are given. They can be used 
to study dynamics of different nature, for instance, Bratteli-Vershik systems and 
substitution dynamical systems. The main advantage of this approach is that it 
allows one to use the machinery of symbolic dynamics for solving some problems 
of Cantor dynamics. The following result is an extension of Theorem 16.21 and was 
proved by using the technique of j-sequences. 

Theorem 6.3 ( [BKM09] ). Let (X,S) be an aperiodic Cantor dynamical sys¬ 
tem of finite rank. If the restriction of ( X , S) to every minimal component is not 
conjugate to an odometer, then ( X , S) is expansive. 

In [BKMS13] . the structure of invariant measures on finite rank Bratteli dia¬ 
grams is considered. In particular, it is shown that every ergodic invariant measure 
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(finite or “regular” infinite) can be obtained as an extension from a simple vertex 
subdiagram. 

Definition 6.4. Let B be a Bratteli diagram. By a vertex subdiagram of B , 
we mean a Bratteli diagram B = (V,E) constructed by taking some vertices at 
each level n of the diagram B and then considering all the edges of B that connect 
these vertices. 

Let B = (V, E) be a subdiagram of B. Consider the set Xg of all infinite paths 
of the subdiagram B. Then the set Xg is naturally seen as a subset of Xb- Let Jl be 
a finite invariant (with respect to the tail equivalence relation TV) measure on Xg. 
Let Xg be the saturation of Xg with respect to TZ. In other words, a path x £ Xb 
belongs to Xg if it is TV equivalent to a path y £ Xg. Then Xg is ^-invariant and 
Xs is a complete section for TZ on Xg. By the extension of measure Ji to Xg we 
mean the 7?.-invariant measure Jl on Xg (finite or infinite) such that ~p induced on 
Xg coincides with Jl. To extend the measure Jl to the 7?.-invariant measure on the 
whole space Xb, we set Jl(Xb \ Xg) = 0. 

In the next theorem, we describe the structure of the supports of ergodic in¬ 
variant measures. Everywhere below the term “measure” stands for an 7?.-invariant 
measure. By an infinite measure we mean any cr-finite non-atomic measure which 
is finite (non-zero) on some clopen set. The support of each ergodic measure turns 
out to be the set of all paths that stabilize in some subdiagram, which geometrically 
can be seen as “vertical”, i.e., they will eventually stay in the subdiagram. Further¬ 
more, these subdiagrams are pairwise disjoint for different ergodic measures. It is 
shown in IBKMS13] . that for any finite rank diagram B one can find finitely many 
vertex subdiagrams B a such that each finite ergodic measure on Xb q extends to 
a (finite or infinite) ergodic measure on Xb- It is also proved that each ergodic 
measure (both finite and infinite) on Xb is obtained as an extension of a finite 
ergodic measure from some Xb o . Moreover, the following theorem holds: 

Theorem 6.5 f |BKMS1 3j l. Let B be a Bratteli diagram of finite rank d. 
The diagram B can be telescoped in such a way that for every probability ergodic 
measure p there exists a subset W( of vertices from {1,..., d} such that the support 
of p consists of all infinite paths that eventually go along the vertices of only. 
Furthermore, 

(i) D W v = 0 for different ergodic measures p and v; 

(ii) given a probability ergodic measure p, there exists a constant S > 0 such 
that for any v £ W ^ and any level n 

P(X^) > 6 

where Xy H ^ is the set of all paths that go through the vertex v at level n; 

(in) the subdiagram generated by W^ is simple and uniquely ergodic. The only 
ergodic measure on the path space of the subdiagram is the restriction of measure 

p. 

If a probability ergodic measure p is the extension of a measure from the vertical 
subdiagram determined by a proper subset W C {1,. .., d}, then 

lim p{X(f^) = 0 for all v ()W. 
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We observe that condition (ii) can be used in practice to determine the support 
of an ergodic measure p. 

A number of sufficient conditions for unique ergodicity of a finite rank Bratteli- 
Vershik system are obtained in [BKMS131 . Here we present one of them. 


Definition 6.6. (i) For two positive vectors x, y € R d , the projective metric 
(Hilbert metric) is 

■ f 'm max, ~ 

D{x , y) = In max 1 3 = In-J 

x oVi mm J jjj 

where {xf) and (yf) are entries of the vectors x and y. 

(ii) For a non-negative matrix A, the Birkhoff contraction coefficient is 


t(A) 


sup 

x,y> 0 


D(Ax, Ay) 
D(x,y) 


Theorem 6.7 f lBKMS13l i. Let B be a simple Bratteli diagram of finite rank 
with incidence matrices {F n } n >\. Let A n = Fff. Then the diagram B is uniquely 
ergodic if and only if 

lim r(A m ... A n ) = 0 for every m. 


For a positive matrix A = (aij), set 

<p(A) = min 


i,j,r,s a r ^ai tS 

If A has a zero entry, then, by definition, we put </>(A) = 0. As noticed in |Har02j . 


t{A) 


i - VH A ) 

1 + y/ <f>(A) 


when A has a nonzero entry in each row. 

The following results give computable sufficient conditions for measure unique¬ 
ness. 


Proposition 6.8. Let {A n } n >! = be primitive incidence matrices of a 
finite rank diagram B. 

(1) If 

OO 

aA K A n) = OO, 

n— 1 

then B admits a unique invariant probability measure. 

(2) If 



where m n and M n are the smallest and the largest entry of A n respectively, then 
B admits a unique invariant probability measure. 

(3) If ||F„||i < Cn for some C > 0 and all sufficiently large n, then the diagram 
admits a unique invariant probability measure!]]. In particular, this result holds if 
the diagram has only finitely many different incidence matrices. 


lH ere ||A||i = |o f>J -|. 
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Example 6.9. Let B be a simple Bratteli diagram with incidence matrices 


F n = 


( f[ n) 1 

1 /: 


(n) 


V i i ••• 

Let q n = ma x{/f l) / ( " ) If for A n = Fff 


1 \ 
1 


/£° / 


OO OO 1 

E^WEE^ 

1=1 V 


= OO, 

n=l 71=1 V”n 

then there is a unique invariant probability measure on B. 


We say that a Bratteli diagram of a finite rank is of exact finite rank if there 
is a finite invariant measure p and a constant <5 > 0 such that after a telescoping 
/i(Xv n ^) > 6 for all levels n and vertices v. The following result shows that the 
Vershik map on the path space of an exact finite rank diagram cannot be strongly 
mixing independently of the ordering. 

Theorem 6.10 f [BKMS13] l. Let B = ( V, E, <jS) be an ordered simple Bratteli 
diagram of exact finite rank. Let : Xb —^ Xb be the Vershik map defined 
by the order u> on B (ip u is not necessarily continuous everywhere). Then the 
dynamical system (Xb, p,(p u ) is not strongly mixing with respect to the unique 
invariant measure p. 


On the other hand, it is proved in the same paper that for the so-called “consec¬ 
utive” ordering, the Vershik map is not strongly mixing on all finite rank diagrams. 


The last part of this section is devoted to the following problem. Let B be a 
Bratteli diagram of finite rank k. It is known (see, e.g.. 16.51 that B can support at 
most k ergodic (finite and infinite) measures. Is it possible to determine under what 
conditions on the incidence matrices of B there exist exactly k ergodic measures? 
We give a criterion for the existence of k measures when the incidence matrices 
satisfy the equal row sum property. 


Theorem 6.11 l [ABKK15j h Let B = (V,E) be a Bratteli diagram of rank 
k > 2; identify V n with {1,..., k} for any n > 1. Let F n = (f^) form a sequence 

of incidence matrices of B such that Xqev„ flj* = i'n > 2 for every i € I? n +i- 
Suppose that rank F n = k for all n. Denote 



z {n) = det 


r n 


An) 

Jk, 1 


V r, 


A n ) \ 

Wfc-i 1 


,{n) 

Jk,k -1 


Then there exist exactly k ergodic invariant measures on B if and only if 


ni* (B) i>°. 

n= 1 
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or, equivalently, 


£(i-|* {n) l)<°o- 

n —1 

In the paper IRDM1 0| the authors addressed the following question: how can 
combinatorial properties of Bratteli diagrams be used to describe continuous and 
measurable eigenvalues? They used the sequence of incidence matrices to produce 
necessary (algebraic) conditions for a number A to be an eigenvalue that is both 
continuous and measurable. It is remarkable that the necessary conditions do not 
depend on an order of the diagram (that specifies a Vershik map). These results 
were applied to Toeplitz minimal systems. 


7. Measures and subdiagrams 

In this section, we consider ergodic 7?.-invariant measures on arbitrary Bratteli 
diagrams related to subdiagrams. Suppose that we have a Bratteli diagram B 
and an ergodic measure p. It is still an open question whether one can explicitly 
describe the support of /i on Xb in terms of the diagram B. It would be nice to 
have a statement similar to 16.51 We give answers to the following questions: 

(A) Given a subdiagram B' of B and an ergodic measure /i on Xb, under what 
conditions on B' the subset has positive measure p in Xb ? 

(B) Let v be a measure supported by the path space Xb> of a subdiagram 
B' C B. Then v is extended to the subset 7 Z(Xb') by invariance with respect 
to the tail equivalence relation 1Z. Under what conditions v(JZ(Xb')) is finite (or 
infinite)? 

By a Bratteli subdiagram, we mean a Bratteli diagram B' that can be obtained 
from B by removing some vertices and edges from each level of B. Then Xb 1 C Xb- 
We will consider two extreme cases of Bratteli subdiagrams: vertex subdiagram 
(when we fix a subset of vertices at each level and take all edges between them) 
and edge subdiagram (some edges are removed from the initial Bratteli diagram 
but the vertices are not changed). It is clear that an arbitrary subdiagram can be 

obtained as a combination of these cases. 

_ ( n ) _ 

We keep the following notation: X v stands for the tower in a subdiagram B 

that is determined by a vertex u of B. Thus, we consider the paths in X v that 

_ _ ( n ) _ 

contain edges from B only. Let h v be the height of the tower X v . As a rule, 

objects related to a subdiagram B are denoted by barred symbols. The following 
theorem gives criteria for finiteness of the measure extension. 

Theorem 7.1 f |BKK14] L Let B be a Bratteli diagram with the sequence of 
incidence matrices and let B be a vertex subdiagram of B defined by the 

sequence of subsets {W n }%L 0 , W n C V n . Suppose thatjl is a probability IZ-invariant 
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measure on X-g. Then the following properties are equivalent: 

OO 

Wb) < ^ E E E fi> ( w¥ v n+1) < c 

n =1 vGWn+i 

OO 

^ E E ^Er +1) ) E < 

n=ljueVU n+ i 


E E ^ 

i— 1 


*+l)s5(»+l) 
W rw 


- V fcMpW 

/ ^ '*'u? Bw 


< OO. 


weWi 


If ( F n ) is a sequence of incidence matrices of a Bratteli diagram B, then we 
can also define the sequence of stochastic matrices ( Q n ) with entries 


9 


(n) _ f(n) 
v,w Jv,w 


An) 


h (n+ 1)’ 


v G 14+1, W G 14. 


Paper |BKK14j contains also some necessary and sufficient conditions for finiteness 
of the measure extension. For instance, it is shown that if 


E E E 9$<°°> 

n =i vew n+1 W ew' n 


then any probability measure p defined on the path space Xg- of the vertex subdi¬ 
agram B extends to a finite measure Jl on Xg-. 

The analogue of Theorem 17. II can be proved also for edge subdiagrams: 


Theorem 7.2 ( ABKK15 ). Let B be an edge subdiagram of a Bratteli diagram 
B . For a probability invariant measure Jl on Xg-, the extension /l(Xg-) is finite if 
and only if 

OO 

E E E J^ ] p ( v +1) < oo 

n= 1 v£V n +i w £ V n 
where fv,w — fv,w f v,w 


The following theorem gives a necessary and sufficient condition for a subdia¬ 
gram B of B to have a path space of zero measure in Xb- Though the theorem is 
formulated for a vertex subdiagram, the statement remains true also for any edge 
subdiagram B. 


Theorem 7.3 • ABKKI5 i . Let B be a simple Bratteli diagram, and let p be 
any probability ergodic measure on Xb- Suppose that B is a vertex subdiagram of 
B defined by a sequence (W n ) of subsets ofV n . Then /i(l-g) = 0 if and only if 


(7.1) 


Ve > 0 3n = n(e) such that Vwj G W n one has 


-(n) 

A n ) 


< e. 


In fact, Theorem 17.31 states that if a subdiagram B satisfies (17.11) . then X-g- has 
measure zero with respect to every ergodic invariant measure, that is the set Xjj is 
thin according to the definition from f(TPS04j . The following result is a corollary 
of Theorem 17.31 
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Theorem 7.4 ( |ABKK15| ). Let B be a subdiagram of B such that X-g is a 
thin subset of Xb- Then for any probability invariant measure ft on B we have 
T{ X r) = oo. 

Remark 7.5. There are a lot of papers, where invariant measures for various 
Bratteli diagrams are studied. For instance, in [FrPe08l IPeValO] the authors 
consider ergodic invariant probability measures on a Bratteli diagram of a special 
form, called an Euler graph; the combinatorial properties of the Euler graph are 
connected to those of Eulerian numbers. The authors of IFVOI3] study spaces 
of invariant measures for a class of dynamical systems which is called polynomial 
odometers. These are adic maps on regularly structured Bratteli diagrams and 
include the Pascal and Stirling adic maps as examples. K. Petersen |Pel2] considers 
ergodic invariant measures on a Bratteli-Vershik dynamical system, which is based 
on a diagram whose path counts from the root are the Delannoy numbers. 

We would like to mention also the interesting paper by Fisher jF09] where 
various properties of Bratteli diagrams and measures are discussed. 
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